package top.minuy.util.constant;
/**
 * @author Minuy
 * @time 23:12
 * @date 2021/8/12
 */
public enum SortType {
    SelectSort, // 选择排序，选择最小的索引交换，基础实现
    SelectSort2, // 选择排序，选择最大的索引交换，基础实现
    InsertionSort,  // 插入排序，基础实现
    InsertionSort2, // 减少交换次数排序
    MergeSort,  // 归并排序，递归实现，自底向上
    MergeBuSort, // 归并排序，非递归实现，自顶向下
    QuickSort_v1, // 空间复杂度为O（n）
    QuickSort_v2, // 空间复杂度为O(1)
    QuickSort_2w, // 双路快速排序
    QuickSort_3w, // 三路快速排序
    HeapSort, // 堆排序，优后的原地排序
    HeapSort2, // 堆排序，原始
    BubbleSort, // 初始冒泡排序
    BubbleSort1, // 观察是否交换位置以对有序数组优化到O(n)级别
    BubbleSort2, // 对小部分有序的也可以执行优化
    ShellSort, // 初始希尔排序版本
    ShellSort2, // 减少一层循环的希尔排序
    ShellSort3, // 优化步长的希尔排序
}
